A Short Note on Essentially Σ1 Sentences

نویسندگان

  • Franco Montagna
  • Duccio Pianigiani
چکیده

David Guaspari [G] conjectured that a modal formula is essentially Σ1 (i.e., is is Σ1 under any arithmetical interpretation), if and only if it is provably equivalent to a disjunction of formulas of the form 2B. This conjecture was proved first by A. Visser. Then, in [DJP], the authors characterized essentially Σ1 formulas of languages with witness comparisons using the interpretability logic ILM. In this note we give a similar characterization for formulas with a binary operator interpreted as interpretability in a finitely axiomatizable extension of I∆0 + Supexp and we address a similar problem for I∆0 + Exp.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Models of Long Sentences I

Let L be a countable first order language. Let A be a Σ1 admissible set such that L ∈ A and the cardinality of A is ω1. Let T ⊆ LA,ω be a set of sentences such that < A, T > is Σ1 admissible. T is consistent iff no contradiction can be derived from T via a deduction in A. T is complete iff for each sentence F ∈ LA,ω, either F ∈ T or (¬F) ∈ T . An n-type p of T is a consistent, complete set of f...

متن کامل

A note on essentially left $phi$-contractible Banach algebras

In this note, we show that cite[Corollary 3.2]{sad} is not always true. In fact, we characterize essential left $phi$-contractibility of the group algebras in terms of compactness of its related locally compact group. Also, we show that for any compact commutative group $G$, $L^{2}(G)$ is always essentially left $phi$-contractible. We discuss the essential left $phi$-contractibility of some Fou...

متن کامل

Truth definitions without exponentiation and the Σ₁ collection scheme

We prove that: • If there is a model of I∆0 + ¬exp with cofinal Σ1-definable elements and a Σ1 truth definition for Σ1 sentences, then I∆0 + ¬exp + ¬BΣ1 is consistent, • there is a model of I∆0 + Ω1 + ¬exp with cofinal Σ1-definable elements, both a Σ2 and a Π2 truth definition for Σ1 sentences, and for each n ≥ 2, a Σn truth definition for Σn sentences. The latter result is obtained by construc...

متن کامل

Σ2 Induction and Infinite Injury Priority Arguments, Part Iii: Prompt Sets, Minimal Pairs and Shoenfield’s Conjecture

Priority constructions are the trademark of theorems on the recursively enumerable Turing degrees. By their combinatorial patterns, they are naturally identified as finite injury, infinite injury, and so forth. Following Chong and Yang [4], [3], we analyze the complexity of infinite injury arguments and pinpoint exactly the position of their degree-theoretic applications within the hierarchy of...

متن کامل

What are the ∀ Σ b 1 - consequences of T 12 and T 22 ?

We formulate schemes (M1) and (M2) of the “typical” ∀Σ1-sentences that are provable in T 1 2 , respectively T 2 2 . As an application, we reprove a recente result of Buss and Kraj́iček which describes witnesses for the ∀Σ1-sentences provable in T 1 1 in terms of solutions to PLS-problems.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Logica Universalis

دوره 7  شماره 

صفحات  -

تاریخ انتشار 2013